A Characterization of the Quadrilateral Meshes of a Surface Which Admit a Compatible Hexahedral Mesh of the Enclosed Volume
نویسنده
چکیده
A popular three-dimensional mesh generation scheme is to start with a quadrilateral mesh of the surface of a volume, and then attempt to fill the interior of the volume with hexahedra, so that the hexahedra touch the surface in exactly the given quadrilaterals[24]. Folklore has maintained that there are many quadrilateral meshes for which no such compatible hexahedral mesh exists. In this paper we give an existence proof which contradicts this folklore: A quadrilateral mesh need only satisfy some very weak conditions for there to exist a compatible hexahedral mesh. For a volume that is topologically a ball, any quadrilateral mesh composed of an even number of quadrilaterals admits a compatible hexahedral mesh. We extend this to certain non-ball volumes: there is a construction to reduce to the ball case, and we give a necessary condition as well.
منابع مشابه
Quadrilateral and Hexahedral Element Meshes
This chapter explains techniques for the generation of quadrilateral and hexahedral element meshes. Since structured meshes are discussed in detail in other parts of this volume, we focus on the generation of unstructured meshes, with special attention paid to the 3D case. Quadrilateral or hexahedral element meshes are the meshes of choice for many applications, a fact that can be explained emp...
متن کاملPii: S0925-7721(01)00053-0
Several promising approaches for hexahedral mesh generation work as follows: Given a prescribed quadrilateral surface mesh they first build the combinatorial dual of the hexahedral mesh. This dual mesh is converted into the primal hexahedral mesh, and finally embedded and smoothed into the given domain. Two such approaches, the modified whisker weaving algorithm by Folwell and Mitchell, as well...
متن کاملAutomated Structured All-Quadrilateral and Hexahedral Meshing of Tubular Surfaces
High-quality quadrilateral and hexahedral meshes of tubular structures are useful for many CAD and CAE applications in medical and industrial environments. In this paper, we propose an automated structured meshing strategy for tubular surfaces that possess multiple branches and n-furcations. From a given triangulated mesh, a centerline is extracted and individual branches are identified based o...
متن کاملAdaptive Mesh Coarsening for Quadrilateral and Hexahedral Meshes
Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are desired. For triangle and tetrahedral meshes, effective refinement and coarsening methods that satisfy these criteria are available. Refinement methods...
متن کاملAutomated Hexahedral Mesh Generation by Swept Volume Decomposition and Recomposition
In this paper a method is presented to generate uniform hexahedral meshes automatically. In this method, a solid model with complex geometry is decomposed into swept volumes with simpler geometry. A sweepable face on the solid model is selected as the generator face to generate a swept volume. Each generator face is specified with node density and a quadrilateral mesh is generated from it. Then...
متن کامل